IN THE CLAIMS 

1 . (Previously Presented) A method for handling on a wireless mobile communication device a 
secure message to be sent from the wireless mobile communication device to a recipient, 
comprising the steps of: 

receiving data at the wireless mobile communication device about a security key 
associated with the recipient; 

using the received data to perform a validity check with respect to using the security key 
associated with the recipient to send a secure message to the recipient; 

wherein an issue exists due to the validity check; 

determining a reason for the validity check issue; 

wherein the reason for the validity check issue is provided via a user interface on the 
mobile device. 

2. (Previously Presented) The method of claim 1, wherein a message is provided via the user 
interface indicating that a problem exists with respect to sending the secure message to the 
recipient in addition to indicating the reason related to the problem. 

3. (Currently Amended) The method of claim 1, further comprising the step of resolving the 
validity check issue associated with using the security key t hrough use of the information 
provided in the validity check reason, wherein the secure message is sent after resolution of the 
validity check issue by the user. 
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4. (Previously Presented) The method of claim 1, wherein the security key is a public key, 
wherein a user composes the secure message, wherein the composed message is to be encrypted 
using the recipient's public key. 

5. (Previously Presented) The method of claim 4, further comprising the steps of: 

creating a list of all recipients for the composed message; 

receiving data about the recipients' public keys that includes certificate information 
associated with the recipients; and 

performing the validity check with respect to the certificate information associated with 
the recipients. 

6. (Previously Presented) The method of claim 1, further comprising the steps of: 

determining whether a certificate for an intended recipient can be located; 
providing as a validity check reason that the intended recipient's certificate was not 
located. 

7. (Previously Presented) The method of claim 6 further comprising the step of removing a 
recipient whose certificate was not located before sending a secure message to another recipient. 

8. (Previously Presented) The method of claim 6 further comprising the step of canceling 
sending the message to a recipient whose certificate was not located. 

9. (Previously Presented) The method of claim 6, further comprising the step of: 
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determining whether the certificate for the intended recipient is locally available on the 
mobile device. 

10. (Previously Presented) The method of claim 6, further comprising the step of: 

determining whether the certificate for the intended recipient is remotely available. 

1 1 . (Previously Presented) The method of claim 5, further comprising the step of collating 
certificates that correspond to the recipients before performing the validity check. 

12. (Previously Presented) The method of claim 6, wherein the message is to be encrypted 
using a Secure Multipurpose Internet Mail Extensions (S/MIME) scheme or a Pretty Good 
Privacy (PGP) scheme. 

13. (Previously Presented) The method of claim 1, wherein the received data about the security 
key associated with the recipient includes whether a recipient's certificate is permitted to be used; 

wherein the validity check issue indicates that the recipient's certificate is not permitted 
to be used. 

14. (Previously Presented) The method of claim 13, wherein the data about whether the 
recipient's certificate is permitted to be used is based on a usage field contained in the certificate. 
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15. (Previously Presented) The method of claim 13, wherein the data about whether the 
recipient's certificate is permitted to be used is based on a control file installed on the mobile 
device that specifies which certificates are allowed to be used. 

16. (Previously Presented) The method of claim 1, wherein the issue involves a validity check 
failure, said method further comprising the step of providing the reason of the validity check 
failure to the user interface on the mobile device. 

17. (Previously Presented) The method of claim 1, wherein the received data about the security 
key associated with the recipient includes strength of the recipient's certificate; and 

wherein the validity check issue is directed to whether the recipient's certificate is 
permitted to be used based upon the strength of the recipient's certificate. 

18. (Previously Presented) The method of claim 1, wherein the received data about the security 
key associated with the recipient includes whether the recipient's certificate is trusted, and 
wherein a decision to include a recipient for a secure message is based upon whether the 
recipient's certificate is trusted. 

19. (Previously Presented) The method of claim 1 , wherein the received data about the security 
key associated with the recipient includes validity and revocation status of a recipient's 
certificate, and wherein a decision to include the recipient for the secure message is based upon 
the validity and revocation status of the recipient's certificate. 
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20. (Previously Presented) The method of claim 1, wherein the message is sent to the recipient 
despite notification of the validity check issue. 

21. (Original) The method of claim 1, wherein means for providing a wireless network and 
means for providing a message server are used to transmit the secure message from the mobile 
device. 

22. (Original) The method of claim 1, wherein the mobile device is a handheld wireless mobile 
communications device or a personal digital assistant (PDA). 

23. (Canceled) 

24. (Canceled) 

25. (Previously Presented) An apparatus for handling on an electronic device a secure message 
to be sent from the electronic device to a recipient, comprising: 

a secure message processing module for use with a messaging client that sends electronic 
messages to recipients; 

wherein the secure message processing module receives data about a security key 
associated with the recipient; 

wherein the secure message processing module uses the received data to perform a 
validity check with respect to using the security key associated with the recipient to send a secure 
message to the recipient; 
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wherein an issue exists based upon the validity check; 

wherein the secure message processing module is configured to determine a reason for 
the validity check issue; and 

wherein the secure message processing module provides the reason for the validity check 
issue via a user interface of the electronic device. 

26. (Previously Presented) A wireless mobile communication device that handles a secure 
message to be sent from the wireless mobile communication device to a recipient, comprising: 

a certificate store to store certificate data; 

means for using the stored certificate data to perform a validity check with respect to 
using the recipient's security key for sending the secure message to the recipient; 

wherein an issue exists due to the validity check; 

means for determining a reason for the validity check issue; and 

means for providing the reason for the validity check issue via a user interface of the 
mobile device. 

27. (Previously Presented) A computer-readable storage medium encoded with instructions that 
cause a processor to perform a method for handling on a wireless mobile communication device 
a secure message that is to be sent from the wireless mobile communication device to a recipient, 
said method comprising: 

receiving data at the wireless mobile communication device about a security key 
associated with the recipient; 
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using the received data to perform a validity check with respect to using the security key 
associated with the message recipient to send a secure message to the recipient; 
wherein an issue exists due to the validity check; 
determining a reason for the validity check issue; 

wherein the reason for the validity check issue is provided via a user interface on the 
mobile device. 
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